Minimum complexity drives regulatory logic in Boolean models of living systems

A Subbaroyan, OC Martin, A Samal - PNAS nexus, 2022 - academic.oup.com
minimize complexity defined via either Boolean complexity or average sensitivity, 2 complexity
… In particular, this second complexity measure is minimized by NCFs, a class of rules that …

The complexity of human cooperation under indirect reciprocity

FP Santos, JM Pacheco… - … Transactions of the …, 2021 - royalsocietypublishing.org
… Here, we equate complexity to the number of literals in the … step-by-step guide of how to
minimize logic formulae). Though not … and strategy complexity based on Boolean complexity [32], …

Curi: A benchmark for productive concept learning under uncertainty

R Vedantam, A Szlam, M Nickel… - … Machine Learning, 2021 - proceedings.mlr.press
… All valid (type-consistent) compositions of functions are potential complex concepts in our …
models and input modalities on the Boolean, Concept IID, Complexity, and Instance IID splits …

Using web‐based gamified software to learn Boolean algebra simplification in a blended learning setting

EM Jiménez‐Hernández, H Oktaba… - Computer …, 2020 - Wiley Online Library
Boolean expressions, (d) the game-based proposal from Reference [8], which is used to learn
to minimize Boolean … simplification of simple and complex Boolean expressions (those that …

[HTML][HTML] The child as hacker

JS Rule, JB Tenenbaum, ST Piantadosi - Trends in cognitive sciences, 2020 - cell.com
… more complex, using many processes to optimize complex … We extend the idea of learning
as programming by drawing … the diverse goals and means humans use to make code better. …

What does the mind learn? A comparison of human and machine learning representations

J Spicer, AN Sanborn - Current opinion in neurobiology, 2019 - Elsevier
… Similar concepts can be observed in rule-based models of human behaviour, commonly …
Boolean logic, with the difficulty in learning a rule being proportional to its Boolean complexity […

Symbols and mental programs: a hypothesis about human singularity

S Dehaene, F Al Roumi, Y Lakretz, S Planton… - Trends in Cognitive …, 2022 - cell.com
… lies a specifically human mode of mental representation: discrete symbols and their composition
in a recursive language allow our species to build arbitrarily complex mental structures …

Learning behavior trees from demonstration

K French, S Wu, T Pan, Z Zhou… - … on Robotics and …, 2019 - ieeexplore.ieee.org
… ods [4], [2] learn all three of the components of a high level complex multi-step policy. …
minimizing the number of nodes. Rules are boolean algebra expressions and dnfs are boolean

Entropy-based logic explanations of neural networks

P Barbiero, G Ciravegna, F Giannini, P Lió… - Proceedings of the …, 2022 - ojs.aaai.org
Boolean data, we denote with ˆCi the set with the Boolean-like … When H is jointly minimized
with the usual loss function for … logic rules of increasing complexity from individual obser…

Human evaluation of models built for interpretability

I Lage, E Chen, J He, M Narayanan, B Kim… - … Conference on Human …, 2019 - ojs.aaai.org
… -simulatability through which we identify specific types of complexityhuman concept
learning correlates with the boolean complexity of the concept, suggesting that it will take people